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Abstract. We introduce a class of group endomorphisms - those 
of finite combinatorial rank - exhibiting slow orbit growth. An 
associated Dirichlet series is used to obtain an exact orbit counting 
formula, and in the connected case this series is shown to have a 
closed rational form. Analytic properties of the Dirichlet series are 
related to orbit-growth asymptotics: depending on the location of 
the abscissa of convergence and the degree of the pole there, various 
orbit-growth asymptotics are found, all of which are polynomially 
bounded. 
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1. Introduction 

A closed orbit r of length | r | = n for a map a : X ^ X is a set of 
the form 

{x, . . . , a^{x) = x] 

with cardinality n (in our setting X will always be a compact metric 
space and a a continuous map). Dynamical analogues of the prime 
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number theorem concern the asymptotic behavior of quantities hke 

T^a{N) = |{r a closed orbit of a: |r| ^ A^}| . 

When X has a metric structure with respect to which a is hyperbohc, 
results of Parry and PoUicott [11], [12], [13] and others apply to give 
a precise understanding of the growth properties of tTq. Without hy- 
perbolicity less is known: Waddington [TB] considered the case of a 
quasihyperbolic toral automorphism, and the authors [3] found asymp- 
totics for connected S'-integer systems with S finite (these are isometric 
extensions of hyperbolic automorphisms of arithmetic origin) . 
Writing 

^ain) = \{x e X: a^x = x}\ 

for the number of points fixed by a", the dynamical zeta function of a 
is defined by 

°° 

(a{z) = exp — Fa{n) 
^ n 

n=l 

which has a formal expansion as an Euler product, 

Caw=n(i-^'^')"'' 

T 

where the product is taken over all closed orbits of a. In the hyperbolic 
and quasihyperbolic settings, the dynamical zeta function is either ra- 
tional or has a meromorphic extension beyond its radius of convergence, 
allowing analytic methods to be used to obtain asymptotic estimates 
for tTq,. For S'-integer systems with S finite the dynamical zeta function 
typically has a natural boundary, so more direct methods have to be 
used in [3j. In all these cases the asymptotic takes the form 

h(a)N 

where \1/ is an explicit almost-periodic function bounded away from 
zero and infinity, constant in the hyperbolic cases, and h{a) is the 
topological entropy of a. The S'-integer systems with S finite may be 
viewed as arithmetical perturbations of (quasi)hyperbolic systems, and 
the orbit growth is still essentially exponential. 

Our purpose here is to describe orbit growth for a class of dynamical 
systems much further from hyperbolicity: those of finite combinatorial 
rank. The dynamical system (X, a) has finite combinatorial rank if the 
sequence of periodic point counts (FQ,(n)) has finite rank in a canonical 
partially ordered set of integer sequences (see Definition 12.91) . These 
systems are found to possess an orbit structure which allows Dirichlet 
series to be used directly. The simplest non-trivial example of a group 
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automorphism with finite combinatorial rank is the automorphism a 
dual to the map x 2x on the localization Z(3) of the integers at the 
prime 3 (the periodic point data for this map is the same as that of 
the map z ^ ow {^z ^ 'C: = 1 for some k ^ 0}). By |2], this 
system has FQ,(n) = |2" — Ijg ^, and Stangoe used this to show the 
asymptotic 

7r,(iV) = -i-log(iV) + 0(l), 
log 3 

for all N^\. 

The main results concern an algebraic system (X, a) of finite com- 
binatorial rank, and the number Oak^n) of closed orbits of length n 
under a. We associate the Dirichlet series 

n=l 

to (X, a) and use this to study the orbit-growth function 

7r„(iV) = ^ 0„(n). 

n<^N 

In Theorem 13.31 we find an exact expression for the Dirichlet series and 
use this to show that, in the connected case, do(^) is a rational function 
of the variables {c~^ : c G C} where C is a finite set of positive integers 
(see Example 14. II for a simple instance of this rationality result). 

The asymptotic behaviour of vr^ is governed by the abscissa of con- 
vergence a of da and the order K of the pole at a. For the case cr = 0, 
Theorem 13.6( 1) shows that 

7r,(iV) = C (logiV)^ + O ((logiV)^-i) . 

Example 17.21 illustrates this result. For a > the situation is more 
involved. In combinatorial rank one (in which case the pole at a is 
necessarily simple). Theorem 13.51 shows that 

7r„(Ar) = 5(X)X'^ + 0(1) 

where 5 is an explicit oscillatory function bounded away from zero and 
infinity. An instance of this phenomena may be found in Example 14.31 
For the general case of a simple pole, we show in Theorem 13.6( 2) a 
Chebychev result of the form 

AW < 7r„(X) ^ BW 

for constants A, i? > 0. Given the oscillatory function that arises in 
combinatorial rank one, no stronger asymptotic can be expected. 
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Finally, and surprisingly, in the case a > and i^T ^ 2, Theo- 
rem [XSI^3) gives the exact asymptotic 

n^{N) ~ CA^" {log N f'\ 

This comes about because the higher-order pole introduces a factor 
which randomizes the oscillatory behaviour seen in the case of a simple 
pole. This is most easily seen in Example I7.4[ 

Typically, particularly in analytic number theory, the route from the 
singular behaviour of a Dirichlet series to a counting function goes via 
a Tauberian theorem. However, the presence of singularities of ar- 
bitrarily close together along the line ^{z) = a hampers this approach. 
Indeed, the oscillatory term in Theorem 13.51 is incompatible with the 
conclusion one might hope to reach via Tauberian methods. In simpler 
situations like Example 14. II (where the singularites on the line 3?(z) = a 
are equally spaced), Agmon's Tauberian theorem [1] or Perron's The- 
orem [HI Th. 13] can be applied. However, it is far easier to obtain 
asymptotics directly from the series expression for do,. 

The letter C is used to denote various constants independent of vari- 
ables n, N, X and so on; Nq denotes N U {0}. 

2. Finite combinatorial rank 

Let X be a compact metrizable abelian group of finite topological 
dimension and let a be a continuous ergodic epimorphism of X with 
finite topological entropy. Let V denote the class of such dynamical 
systems (X, a). For (X, a) G V, Lemma [2?T] below will show that fa{n) 
is finite for all n ^ 1. 

Consider the ring with the product ordering ^ (so (a„) ^ (6„) 
if a„ ^ bn for all n G Z). For a subset A C Z^, a G A is said to have 
finite rank in A if there is some C > such that all strictly decreasing 
chains of elements of A starting at a have length at most C. 

Pontryagin duality gives a one-to-one correspondence between ele- 
ments of T> and certain countable modules over the domain i? = Z[t] 
as follows. The additive group M = X has the structure of an R- 
module by identifying x ^— with the map a and extending in an 
obvious way to polynomials. The module M satisfies the following 
conditions: 

(1) M is countable (since X is metrizable); 

(2) the map x ^ tx is a monomorphism of M (since a is onto); 

(3) the set of associated primes Ass(M) is finite and consists en- 
tirely of non-zero principal ideals, none of which are generated 
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by cyclotomic polynomials (since X is finite-dimensional, a is 
ergodic and h{a) < oo); 
(4) for each p e Ass(M), 

m{p) = dimK{p) Mp < cx), 

where K(p) denotes the field of fractions of R/p (since X is 
finite-dimensional and h{a) < oo). 

Conversely, if M is an i?-module satisfying these four properties and 
denotes the epimorphism of Xm = M dual to x ^— tx on M, then 

Denote the class of all such i?-modules M by V. 

The next lemma gives a formula for the number of periodic points 
of an element of V in terms of valuations of sequences of the form 

^(p) = (F - 1U„ 

where t denotes the image of t in R/p for some prime ideal p associated 
to M. In order to describe this, suppose that p C -R is a principal 
prime ideal so K(p) is a global field with finite residue class fields. 
Let P(p), Po(p)5 Poo(p) denote the places, finite places and infinite 
places of ]K(p) respectively. In what follows, if v denotes a normalized 
additive valuation corresponding to a place in Po(p), | ■ \v is defined 
by I ■ 1^ = where Ay is the residue class field. For ease of 

notation, if P is any subset of the set of places of a global field K then 
write 

\x\p = Y\ 

v€P 

for X & K, with the convention that \x\0 = 1. Finally, note that 
each V G Po(p) also induces a map \ ■ \v- ]K(p)^ — > Q^, and |6'(p)|^ is a 
unit in provided p is not generated by a cyclotomic polynomial. 

Write Fa for the sequence (Fq,(?t,))„^i, and for sequences a = (an) 
and b = (6„) write ab,a^ for the sequences (a„6„), (a^) respectively. 

Lemma 2.1. Let M G V. Then there exist pi, . . . , p,. G Ass(M) and 
sets of places Pi, . . . ,Pr with Pi C Po(pi), 1 ^ ^ such that 

r 

1=1 

Proof. This is shown in P, Th. 1.1]. □ 
For M eV, set 

[M] = {F«^ : L is a submodule of M} C Z^. 
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Lemma 12.11 and the next result together show how [M] relates to the 
simpler constituent sets of sequences of the form [IK(p)]. The mem- 
bers of a set like [K(p)] are sequences of periodic points for S'-integer 
systems. Write 2^ for the set of subsets of P. 

Lemma 2.2. Let p G R be a principal prime ideal which is not gener- 
ated by a cyclotomic polynomial, and set 

P = {v e Po(p): I-R/pL is bounded}. 

Then [K(p)] is the image of the map ip: 2^ —>■ where 

Proof. The proof of [8", Th. 1.1] shows that [K(p)] C V^(2^), so it re- 
mains to show the reverse inclusion. Fix a subset Q <Z P. If Q = 0, 
set L = K(p), otherwise set L = f]^^Q Ry, where Ry is the discrete val- 
uation ring of K(p) corresponding to v. Then L is a submodule of K(p) 
with = i^iQ) by construction. □ 

It follows that 

[M] C Yl [K(p)]™(P) (2) 

pGAss(A/) 

and each [K(p)] has a description as in Lemma [2.21 

Proposition 2.3. For any R-module M &T> the following holds. 

(1) For each p G Ass(M), the set [K(p)] contains a greatest element 

Furthermore, for any a G [K(p)], a~^s(p) G [K(p)]. 

(2) The set [M] contains a greatest element 

F«.= n ^(p)™^''^ 

peAss(A/) 

given by a Noetherian submodule L G M. 

Proof. (1) This follows from the description given by Lemma [2. 2t The 
sequence ip{P) = Fa^/^ is the greatest element of [K(p)] and for any 
subset Q C P, we have il){Q)il){P \Q) = ^{P). 
(2) Let 

s= n ^(pr^'^ 

peAss(A/) 

then (1) and Lemma 12.11 show that fa^t =4 s. The result follows by 
observing that there is a Noetherian submodule L G M with a prime 
filtration in which each of the primes p G Ass(M) appears with multi- 
plicity m(p) and no other primes appear. It follows that F^^ = s. □ 
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Example 2.4. If is a quasihyperbolic toral epimorphism then faj^, 
is the greatest element of [M]. More generally, for any Noetherian 
module M E V, is the greatest element of [M]. 

The next result gives a convenient characterization of the finite-rank 
sequences in a poset of the form []K(p)]; this will be useful when con- 
sidering dynamical systems of finite combinatorial rank in the next 
section. 

Theorem 2.5. Let p G R be a prineipal prime ideal which is not 
generated by a cyclotomic polynomial and let a G [K(p)]. Then a has 
finite rank if and only if there is a finite set of places Q C Po(p) such 
that \0{p)\q'^ = a. 

The proof of Theorem l2.5l requires the following lemma, taken from [9l 
Lem. 4.9]. Recall that ^ denotes the residue class field of a place v, 
write for the multiplicative order of the image of t in and for 
the (absolute) residue degree. 

Lemma 2.6. Let p G R be a principal prime ideal which is not gen- 
erated by a cyclotomic polynomial. Let v G Po(p) have the property 
that \t\y = 1 and let p = char(^t,). Then there exist constants D ^ 1, 
E ^ such that 

( 1 %fL\n, 
|^(p)^|-i ^ J z^p'^.ordpH z/4|ra,char(K(p)) = and ordp(n) ^ E, 

I I^(P)^J^'"'^ ' anc? char(K(p)) > 0. 

Proof of TheoremlK^ Let K = K(p), 6 = 6{p) and let P, ijj be as in 
Lemma [2. 2[ For any Q G P, set 

q = {vgQ: \e\-'^i}. 

Notice that if < 1 then \9\y = 1, so = 1 for all v E P. 

Suppose that a has finite combinatorial rank and that Q G P satis- 
fies ip{Q) = a. Assume Q is infinite. By choosing a strictly decreasing 
chain ^ 

Q = Qi D Q2 3 ■ ■ ■ , 

it follows that 

a = ipiQi) y ij{Q2) > , 

contradicting the assumption that a has finite combinatorial rank. 
Hence Q is finite and satisfies iplQ) = a. 

Conversely, suppose there is a finite set Q C P with ipi^Q) = a. 
Without loss of generality, assume that Q = Q. If there are only 
finitely many distinct Q' G P with ip{Q') ^ a, the required result 
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follows. Hence, for a contradiction assume there are infinitely many 
such Q' . 

First suppose that char(K) = 0. Then the set of rational primes 

S = {char(i^) : v e Q} 

is finite. Furthermore, using Lemma 12.61 there exist positive con- 
stants c, D, E such that for each n ^ 1 with mmp^s{oTdp{n)} ^ E, 

a„ = IO^Iq' ^ DS^\ (3) 

where j{n) = max{ordp(n) : p E S}. 

There are only finitely many v G Po(lK) with char(.^^) equal to a 
given prime. So, since there are infinitely many distinct Q' G P 
with ip{Q') ^ a, it is possible to choose Q' to contain a place v 
with char(^^) ^ S. For r ^ 0, set 

pes 

where q = char(.^t,). Since j{n{r)) is bounded, shows that a„(r) is 
also bounded. However, again applying Lemma 12.61 for a sufficiently 
large choice of r, 

contradicting ip{Q') ^ a. 

Now assume that char(K) = p > 0. Then R/p = ¥p\t\ and t is 
transcendental over ¥p. Since Q is finite. Lemma 12.61 shows that the 
set {a„: ordp(r;,) = 0, ^ 1} is bounded. There are, by assumption, 
infinitely many distinct Q' G P with ijj{Q') =^ a so it is possible to 
choose such a Q' to contain a place v for which \ is larger than this 
bound. However, ^ and since oidp^iy) = 0, 

contradicting ip{Q') ^ a again. □ 

Example 2.7. The poset []K(t— 2)], which contains the sequences of pe- 
riodic point counts arising from algebraic factors of the map x ^ 2x on 
the solenoid Q, is illustrated in Figured] (the figure shows a small part 
of the full poset: the first level from the bottom has infinitely many 
sequences, parameterised by the rational primes). The greatest ele- 
ment corresponds to the circle doubling map x i— ^ 2x on T = M/Z, and 
the central sequence represents ip{Q), where Q is the set of Mersenne 
primes. According to Theorem 12.51 ijj{Q) has finite rank if and only 
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1, 3, 7, 15, 31, 63, 127, 255, 511, 1023 



1, 3, 7, 3, 31, 63, 127, 51, 511, 1023 1, 3, 7, 15, 31, 63, 127, 255, 511, 93 



1,3,7,3,31,63,127,51,511,93 



1,3,7,3,31,63,127,3,7,93 



1,3,7,3,1,63,1,3,7,3 



1,3,1,3,1,9,1,3,1,3 1,1,7,1,1,7,1,1,7,1 



1,1,1,1,1,1,1,1,1,1 



Figure 1. Part of the Hasse diagram for [K(t - 2)]. 

if there are finitely many Mersenne primes. The least element corre- 
sponds to the map x t— > 2a; on Q, corresponding to ip{Q) where Q is 
the set of all rational primes. 

Remark 2.8. The S-integer systems studied by Chothi, Everest and 
Ward [2] give an alternative way to describe the periodic point se- 
quences we study. In the connected case, they may be described as 
follows. Fix an algebraic number field K with set of places P(]K) and 
set of infinite places Poo(IK), an element of infinite multiplicative or- 
der ^ e K*, and a set S C P(K)\Poo(K) with the property that ^ 1 
for all w ^ S U Poo(IK). The associated ring of S'- integers is 

Rs = {x eK: \x\y, ^ 1 for all w ^ S U Poo(K)}. 

Let X be the character group of Rs, and define an endomorphism a to 
be the dual of the map x ^ C,x on Rs- By [2], Lemma 5.2] the number 
of points in X fixed by a" is 

we5uPoo(K) 

In the language of [2] , the systems we are interested in are the co-finite 
ones (those for which P(K) \ S* is a finite set) and finite products of 
them. Using the product formula for global fields, the periodic point 
formula when S is co-finite reduces to one of the factors in ([1]). 

In view of the canonical inclusion ([2]) and the results of this section, 
we make the following definition. 
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Definition 2.9. Let M E T>. Then um has finite combinatorial rank 
if Foj^^ has finite rank in 

n [hpt^'^- 

peAss(M) 

For the rest of the paper, we assume that (X, a) G V. 

3. Dynamical Dirichlet series 

Writing Oq,(?t,) for the number of orbits of length n under a, we have 
the following arithmetic relation between periodic points and orbits, 

d\n 

By Mobius inversion, 

OaH = -V/i(n/rf)F,(d). (4) 
n ^ 

d\n 

Definition 3.1. The dynamical Dirichlet series associated to the map a 
is the formal series 

n=l 

Example 3.2. The examples we wish to study are group epimorphisms 
of finite combinatorial rank, but the quadratic map a : x ^ 1 — cx^ 
on the interval [—1, 1] at the Feigenbaum value c = 1.401155 ■ ■ ■ (see 
Feigenbaum's lecture notes [S]) gives a particularly simple example of 
a dynamical Dirichlet series. This map has 



if = 2^^ for some k ^ 0; 
if not. 



Oain) = 

so d{z) = ^J^-^ ■ -'■^ ^^^^ example it is clear that 7ra{N) = + 0(1) 
in accordance with Theorem 13. 6[ but it is important to emphasise that 
in general the asymptotic growth statements cannot be deduced from 
the analytic behaviour of the Dirichlet series alone. 

Using convolution of Dirichlet series (see [151 Sec. 3.7]), an alternative 
way of expressing the relation (jl]) is 

' ^ ' n=l 
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where as usual 

oo , 

C('- + i) = Eir- 

ra=l 

For systems of finite combinatorial rank, this observation is extremely 
useful: it is possible to extract (^{z + 1) as a factor of the series on 
the right-hand side of ([5]), resulting in an exact expression for orbit 
counting. Note that only combinatorial properties of the zeta function 
are of importance here. 

Recall that the set of rational primes p with 

P I ^a{n) for some n G N (6) 

is finite when Fq, has finite rank. 

Theorem 3.3. Let {X, a) be a system of finite combinatorial rank and 
let Q be the set of rational primes given by (j6]). Then (ia{z) is a linear 
combination of Dirichlet series of the form 



y^p(A(e)) 



where h en, P d Q, A -.n^ and ^p{e) = Up&pP^"- 

Furthermore, all these quantities can be determined explicitly. In 
particular, denoting the local field corresponding to a place v by K^, and 
the residue degree of v by r„, 

A(e)p = -Cp + ^ r^A„(ep), 

vGS(p) 

where S{p) is a set of places with residue class fields of characteristic p, 
and 

Cp if char(K^,) = 0, 
r]^p''p 2/char(]K^) > 0, 

for some positive integer constant rj^. 



Theorem 13.31 and its proof allow us to deduce the following result for 
connected systems. 

Theorem 3.4. Let {X, a) be a connected system of finite combinatorial 
rank. Then there is a finite set C C N with the property that (ia{z) is a 
rational function of the variables {c~^: ceC}. 

In principle, Theorem 13.31 provides an exact formula for orbit count- 
ing, since it implies that 7ra{N) is a linear combination of expressions 
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of the form 

ipp{e)^N/b 

However, a closed asymptotic expression involving elementary func- 
tions is often more desirable, the prime number theorem being a case 
in point. Our focus is on connected systems, although Theorem 13.31 
may also be applied in the disconnected case (c/. Example 14.41) . 

Theorem 3.5. Let (X, a) be a connected system of combinatorial rank 
one and let r^ be the residue degree of the associated place. Then 

rr (m = ! ClogiV + 0(l) ^/r, = l, 
^ I 5(Ar)Ar'---i + 0(1) otherwise, 

where S{N) is an explicit oscillatory function bounded away from zero 
and infinity. 

Theorem 13.51 shows that an elementary asymptotic formula for tTq, 
cannot be expected in general. Typically, an oscillatory function similar 
to that in Theorem 13.51 appears when the abscissa of convergence of da 
is greater than zero and is a simple pole; we provide a Chebychev result 
in this case. In all other cases, an elementary asymptotic formula is 
found. 

Theorem 3.6. Let {X, a) be a connected system of finite combinatorial 
rank whose Dirichlet series da has abscissa of convergence a ^ 0. Let K 
denote the order of this pole. 

(1) If a = then there is a constant C > with 

7r„(iV) = C {logNf + O ((logiV)^-i) . 

(2) If a > and K = 1 then there are constants A, B,Nq > such 
that for all N > Nq, 

AN" ^ TTaiN) ^ BN". 

(3) If a > and K ^ 2 then there is a constant C > with 

TTaiN) ~ CA^" {log N f'\ 

Remark 3.7. (1) If (X, a) is a connected system of finite combinatorial 
rank and X has topological dimension one, the proof of Theorem 13.31 
shows that da has abscissa of convergence a = 0. Thus, the exact 
asymptotic of Theorem 13.6( 1) applies. In general, there is no straight- 
forward relationship between do, and the topological dimension of X. 
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(2) Using Hlawka's bounds [7] on equidistribution in terms of discrep- 
ancy and Baker's theorem, the asymptotic in Theorem 13.6( 3) could 
potentially be improved to give an error term. 

4. Examples 

One of the characteristic features of non-trivial ^-integer dynamical 
systems is the extremely complex behavior of their dynamical zeta func- 
tions (see [3], [1], |T7] for example), so the rationality of the Dirichlet 
series for systems of finite combinatorial rank is a little surprising. 

Example 4.1. The basic reason for rationality of the Dirichlet series is 
already visible in the simplest non-trivial example given by the map a 
dual to the map x ^— 2x on Z(3) = Z[i : p a prime 7^ 3]. We have 

F,H = |2"-1 

and hence 

Fa(n) = 
From (I5l) we know that 



1-1 
I3 



3ord3(n)+l if ^ ig g^gj^. 

1 otherwise. 



d„(z) = C(^ + 1) 
Treating each term separately. 




2\n n^l njsl 

and (on writing an even as 2 ■ /c ■ 3^ with 3 f /c) 
n^+i ^ ^ (2A;3")^+i 

2|n e^O fc^l,3tfe ^ ^ 

3 ^ 1 1 

~ 2-^+1 ^ ' 3^2 / ^ /c-^+i 

e^O k^l,3\k 



2^+1 1 _ 3-2 ^ \^ 32+1 

Thus, 

i"W = i-^(i-r^(i-3^)) = i + F 

Note that the abscissa of convergence is a = and this is a simple pole. 
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The orbit-growth function tTq, may be obtained by extracting the 
coefficients from the series expression for da, 

Llog3(7V/2)J 

MiV) = i+ E 1 = 1+ E i = l|f + o(i)' 

e5;0,2-3<=^Af e=0 ^ 

Notice that in Example 14.11 the rational expression for has infin- 
itely many singularities along the line ^{z) = at the points 2kni/ log 3 
for G Z. A less direct method for obtaining an asymptotic estimate 
for TCa{N) is provided by Agmon's Tauberian theorem |1] which applies 
in situations like this, but as the next example shows, the general case 
has even worse analytic properties. It also illustrates the impact of 
additional places. 

Example 4.2. Let a be the map dual to x ^ 2x on Z(3) fl Z(5). Then 
F„(n) = |2"-l|3-i|2«-l|5-\ 

so 

{1 if n is odd; 

3 ■3"! iin = 2-k-3^\2\k,3\k; 

15 ■ 3^1 ■ ifn = 4:-k- 3^^ ■ 5^% 3 f /t, 5 f A;. 
A similar calculation to that used in Example 14.11 shows that 
, . X 1 3 / 1 1 1 \ 1 



22+1 2-2+1 V 32+1 2-2+1 g2+i / I 
15 / 1 1 1 \ 1 



i-2 



42+1 \^ 32+1 52+1 152+iy (1 - 3-^)(l - 5- 

Here, the abscissa of convergence a = is a double pole. An asymptotic 
expression for tTq, is obtained in Section 17.11 

Notice that in Example 14.21 not only are there infinitely many singu- 
larities with 3ft(z) = 0, but there are singularities that are arbitrarily 
close together. 

The next example illustrates the situation when a higher topological 
dimension is allowed. This may also be regarded as allowing places 
with a higher residue degree. 



Example 4.3. Let K = Q(V5), with ring of integers 

D = Z + v^Z + (v^)2Z = Z[v^] 
as Z-modules. Notice that O = R/ {t^ — 5) via the map 
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There are two primes lying above the prime 2 of Z, namely (2, 1 + 1) 

— —2 

and m = (2,1 + t + t ). The place v corresponding to m has residue 
degree 2, since D/m = F4. 

Let X = Dm and let a be the map dual to x ^-^ y^x. Then X has 
topological dimension 3 and 



(n) = \r-l\ 



1 Sfn; 

16 ■ 22°'-d2(") otherwise. 



Using a similar method to the previous examples, the dynamical Dirich- 
let series for this example is, 

5 

daiz) = ! + — + — 



2 V 1 _ 9I-2 



3^ 6^ VI 

In this case, the abscissa of convergence is a = 1 and this is a simple 
pole. Using a similar method as before (or by using (jl]) directly), we 
obtain the closed formula 



0„(n) 



^1 n = l; 

5 n = 3; 

4-2^ n = 3 ■ 2^ and e ^ 1; 

otherwise. 



It follows that 



Llog2{Af/3)J 

7r,(iV) = 6 + 4 



e=l 



= _ 2-{i°g2(A^/3)} ]v - 2 (7) 
3 ' ^ ' 

for all ^ 6, where {■} denotes the fractional part of a real num- 
ber. Notice that includes the oscillatory factor S{N) appearing in 
Theorem 13. 5[ In this example, 

g 

limsup(5(A^) = - 

and 

liminf 5(A^) = -. 

To conclude this section, the following example shows that the sit- 
uation is quite different for disconnected systems. Here there is no 
rational expression for although the series organizes orbit data in a 
convenient way, giving an exact expression for tTq,. 
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Example 4.4. Let M be the discrete valuation ring F3[t](i_i) obtained 
by localizing the domain ¥^\t\ at the prime ideal (t — 1). Since the 
additive group of M is torsion, X = M is zero-dimensional. Further- 
more, the map a dual to x ^ tx has periodic points counted by a single 
place V of F3(t) corresponding to M. That is. 



Therefore, 



F„(n) = |t"-l|-,i,) = 3H3-\ 



e^O ^ fc>l,3tfc 

1 



Hence, we have the following exact expression for vr^. 



33-= I 33'= 

'^aiN) ^ ^ 36 3 ^ ^ 36 

e^0,3<=^Af e^O, 3'=^Af/3 

= i + - E -■ 

3 Z-^ 3e 

e^0,3'=^Af 

A further calculation shows that 

Nn^iN) 2 
hmsup — — = - 



and 



5. Proof of Theorems 13.31 and 13.41 

The general case requires an inclusion-exclusion argument to deal 
with the congruence conditions arising from multiple terms in ([1]) and 
multiple places in each set Pi. 

Since (X, a) has finite combinatorial rank, the sets Pi appearing 
in ([1]) are all finite. Let T be the union of the sets P,, and let 
for t> G T be the image of t in the appropriate field ]K(p). Notice that 
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each has infinite multiphcative order and we may assume |^^|^ = 1. 
For any finite non-empty set 5 C T write 

/5(n) = nie-l|;'- (8) 

Thus frin) = Fq,(?t,). Let be the multiphcative order of the image 
of C,v in the residue field of v. For S G T and a set Q of rational 
primes, define 

S{Q) = {v E S : char(^^) = p for some p E Q} C S. 

U Q = {p}, we also write S{p) for S{Q). Consider 



n=l 

Let is = lcm{£i, : v E S}. Then the collection {Ns, S C T}, defined by 

Ns = {nEN: is\n and f n forall vET\S}, 
forms a partition of N. Hence, 

d„(.) = cu + 1)-' E E |i. (9) 

SCT n&Ns 

since /s' = fx on A^5 by Lemma [2.6[ 
Let ^ = N^, where 

g = Q{S) = {char(i^^): v E S}. 

For any P G Q, we extend the definition of (fp given in the statement 
of Theorem 13.31 to accomodate vectors e = (e^) E E hj setting 

</'p(e) = n^'"- 

pGP 

Each integer n E Ns can be written in the form 

n = iskipQ{e), (10) 

where k E'N satisfies 

p]kfoT8l\pEQ (11) 

and 

I, t (skifqie) for all G T \ ^. (12) 

It is more convenient to rephrase (fT2|) according to the following 
partition of E. Let 

Co = max{ordp(£„) : p E Q , v E T \ S} (13) 
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and let eo E E he the vector with each entry equal to cq. For P C Q, 

set 

Ep = {e G -E : Cp ^ Co for all p E P, Cp < eo for all p E Q \ P}, 

so the sets {Ep : P C Q} partition E. For each q in the finite set {pQ\p{Ep), 
let 

Epiq) = {eEEp: <^Q\p(e) = q}. 
Then, for e e Ep{q), 

^s^Qie) = is^pie)q, 

and if V E T \ S, 

gcd(£^,£5V5Q(e)) = gcd(£^,£sV5p(e)g) = gcd(£^, 4v9p(eo)g). 

Hence, provided e G Ep{q), condition f[T^ becomes, 

J t for all J G {£,/gcd(4,£5</'p(eo)g) : G T \ S}. (14) 

For n of the form flTUl) . by Lemma [TBI /s'(n) = fs{is'^Q{^))- Fur- 
thermore, using the partition of given above, the inner sum in 
may be written 

E E E {isMe)r-'fs{isMe))J2^—\ (15) 

PCQq&^Q\p(Ep)e<^Ep{q) k 

where k runs through all natural numbers satisfying fllip and fll4p . 
Using inclusion-exclusion, the inner sum in 0151) is of the form 

C{z + l)g{c-^,ceC), (16) 

where C C N is a finite set of constants and g is a multivariate polyno- 
mial with rational coefficients, the monomial terms of which have total 
degree one. Using f|T5|) and f|T6l) . by cancelling the zeta function with 
its reciprocal and adjusting C and g to absorb ^5^"^, ^ becomes 

= E E E ^S,P,qi^), 

SCT PCQ qGv^Q^piEp) 

where 

ds,P,q{^)=g{c~\ceC) J2 VQi^r'-'fsiisVQi^)). (17) 

eeEp{q) 

Again using Lemma [521 for each p E Q, there exists such that for 
all V G S{p) and all e G -E with Cp ^ e'p, 

MisM^)) = c^P^'^^^^'^K (18) 

where is a positive integer constant, a;^(ep) = Cp if the local field 
K„ corresponding to v has zero characteristic and u!y{ep) = r][,p'^p for 
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some constant r]'^ G N, otherwise. Without loss of generahty, the steps 
already carried out may be performed with cq replaced by the maximum 
of the value given by (fT3l) and maxjcp: p & Q}. 

For any e G Ep{q), ^Pgie) = ipp{e)q, so the summand in (ITTl) is 

{<^p{e)q)-'~^fs(Q\p){isq)fs{P){^s¥>p{e)). (19) 

Therefore, 

ds,p,g(^) = ^(c~^ c G C) ipp{e)-''^fs(P){is^p{e)), 
where g and C have been adjusted to accommodate the factor 

q'"'^fs{Q\p){^sq), 

appearing in ( fT9l) . Using (fTSl) . it follows that 

where C > and 1] : Nq Nq is given by, 

By the definition of Ep{q) and (y9p, the sum in ( |20l) is 

^ V?p(r](e) - e) ^ ^ <^p{Q{e + ep) - e - ep) 
^ V?p(e)'= ^ o9p(e + eo)^ 

where ep G is the vector with each entry equal to ep. For each 
V G S{j)) with char(Kt,) = p, set = p'^''?]^, and let A : — be 
defined in terms of r]^ as in the statement of Theorem 13.31 Then 

fi(e + ep) - e = A(e) + d, 

where d = {dp) G is given by 

dp = eo ^ r^. 

i>e5(p), 

char{K„)=0 

Therefore, by (I2U]) and (1^. 

d.,P„W=9(c-'.c.C)5:^£||M). ,22) 

where has been modified to absorb the factor Cv9p(d)y9p(ep)^^^^. 
This concludes the proof of Theorem 13. 3[ 
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To prove Theorem 13.41 first note that since X is assumed to be 
connected, all places arise from number fields. Setting, 

it follows from the definition of A that 

^ep(''S,p-l-2) 



ds,P,g{z) = g{c ",ceC) J^Hp" 



Therefore, the sum contains a geometric series corresponding to each 
prime p E P. Hence 

dsM^) = 9ic-',ce C) (23) 

Since Aa{z) is a finite sum of expressions of this form, this proves the 
theorem. 

For the proof of the asymptotic results we will need a specific descrip- 
tion of the function g appearing in fl2^ in order to control cancellation 
between terms of different signs in various counting arguments. Notice 
that for a finite set of positive integers J with 1 ^ J, 

Ct 

ICJ ^ 

where C/ = Icmji: i E I}. 
Lemma 5.1. Suppose g ^ 0. Then 

g{c~%ceC) = CxJ2^-^^br, 

ICJ 

where C > 0, J is a finite set of positive integers with 1 ^ J and bj = 
Bci for each I G J, for some fixed constant 5 G N. 

This may be seen by going through the steps in the proof above. 
6. Proof of Theorem 13.51 



By Lemma 12.61 we have constants ai, . . . , a^, D and a prime p 
with 

^a{n) = \ Oe n = ivP^k, where p] k,l ^ e ^ d; 
I Dp'""'^ n = ivP'^k, p\ k,e > d. 
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By the method used in Section [5l we deduce that 

where b = i^p'^'^^, c = and m = — 1. It follows that - 

up to an error uniformly bounded in - we can compute i^aiN) by 
considering the dominant term 

1-4t1-^^- . (24) 



The first term in flMl) contributes 

Llogp(7V/6)J 

J] J] (25) 

e: bp'^^N e=0 

and the second term in (EH) contributes 



pm{e-l) 



Llogj,(Ar/fe)J 

^ e: bp^+^^N ^ e=l 



'Llogp(iV/fe)J 

j ^ I 1_ (26) 



e=0 

The total contribution from fl25l) and fl26l) is therefore 



Llogp(Af/fe)J 

^ p"^ + 0(l). (27) 



e=0 

If r„ = 1, then m = and fl27j) becomes, 



f 1 - -\ \og^{N/b) + 0(1) = ^-^ log AT + 0(1), 
\ pj ^ plogp 



If r„ > 1, then m > and (l27j) becomes, 

™(l+Llog,(7V/fe)J) _ 1 

c Yl p-^^ + oW = c-^ -— + 0(1) 

e=0 ^ 

= 5(iV)A^™ + 0(1) 

for some constant C and a function 5 satisfying the requirements of 
Theorem I3.5[ 
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7. Proof of Theorem 13.61 
Since X is connected, da has a rational expression which is a finite 



sum of terms of the form (|23|1 . By Lemma I5.H each such term may be 
written as 

ICJ 



where 



for some n = {up) G Nq. Let 

m = maxjnp : p G P} and L = \{p E P : Up = m} \ . 

Note that the Dirichlet series for G has abscissa of convergence m and G 
has a pole of order L at 2; = m. 

By showing that the coefficient of {z — m)~^ in the Laurent series 
for F is positive, it will follow that for at least one such F, m = a, 
L = K and that there can be no F for which m > a nor any F for 
which m = a and L > K. 

The coefficient of {z — m)~^ in the Laurent series for G about m 
is K = Hpgp where 



(logp) ^ if n. 



v 



m 



P • ''1 — ™) 1 if rzp < m 



Hence, the coefficient of {z — m) ^ in the Laurent series for F is 

c.Ttir ^ £^y (-1)"' 



cibf B"^ (lcm{i : i G 



Gn^ (-1)1^1 

(Icmlz^+i -iel}) 

Gk ^ (-1)1^1 



(lcm{i : i G /}) ' 

where J' = {j"*"''^ : j G J}. Since the constants k, B, G and the result 
of the sum are all positive, so too is the coefficient of (2 — m)~^ in the 
Laurent series for F. 

Now consider the contribution to tTq, arising from F. For any m G 
and X ^ 0, set 

^p(e)<a; 
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where integer vectors are multiplied term-by-term. Extracting the co- 
efficients from the Dirichlet series for F, it follows that F contributes 

^xE^^-^^A.W (28) 

to 7rQ,(A^). This expression will be the main tool for obtaining our 
asymptotics. 

The following result gives a Chebychev estimate for the individual 
terms S^/^^{n). 

Lemma 7.1. Let m = (m^) e Ij^ and x ^ 0. Then there exist 
constants B A > and ^ such that for all x > Xq, 

Ax'^ilogxy ^ S^{ui) ^ Bx^'ilogxy, 

where m — max{0, rUp : p e P} and 

\{p e P: rUp — m}\ if m — 0, 

\{p e P: rUp — m}\ — 1 ifm > 0. 

Proof. First suppose m = 0. For any e G Nq, 

Cp ^ \P\~^\ogpX for all p e P =^ 'Ppi^) ^ x. 

Therefore, 

L|P|-MogpxJ 
^ A{\ogxy, 

for some positive constant A. On the other hand, for any e e Nq, 
V3p(e) ^ X ^ ep ^ logpX for all p & P. 

So, 

< P(loga;)^ 

for some positive constant B ^ A. 

Now suppose m > 0. The proof is by induction on |P|. If |P| = 1 
then the result is obvious, so assume |P| > 1. Choose q e P such that 
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uiq = m, set P' = P \ {q} and m' = {mp)p^pi. Write 

[logqW'^'p/ (e))J 

S^A^)= E ^^'(^'^) E (29) 
The inner sum in ( l29l) is a geometric series with sum 

^m{l+[log^z/</3p/(e)J) _ 

g"^ - 1 ■ 
This expression is bounded above by 

Cix"'^p,{-me) -C2 

for some constants Ci, C2 > 0. It follows from fl29l) and the m = case 
that 

Sf(m) ^ Cix'^Sf (m'-ml) -CaSf (m') 
^ C3x"^(logxy-C2^f (m'), 

for some constant C3 > 0. Upon noting that either 

(1) max{mp : p G P'} < m or 

(2) max{mp : p E P'} = m and \{p E P' : m'^ = m}| — 1 < j, 

this completes the inductive step. A similar argument also gives the 
lower bound. □ 

7.1. Proof of Theorem 13.61 (1). In this case all expressions of the 
form (!28|) contributing to iTaiN) have n = 0. Example 14.21 illustrates 
some of the issues that arise in this setting when more than one prime 
is involved. 

Example 7.2. (Example 14.21 revisited) Let a be the map dual to x 1— >^ 

2x on Z(3) n Z(5) , so 

F.(n) = |2"-l|3-i|2"-l|5-\ 
The term in da that determines the asymptotic growth in tTq, is 

.r , 1 1 1 1 ^ 1 

15 —r - —-T - ——T + 



4^+1 12Z+1 20^+1 (1 - 3-^)(l - 5- 

Notice that each term of the form 

(l-3-^)(l-5-^) 
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with 6 > 1 contributes 

[logs{N/b)] [logr,{N/b3^i)] 
ei=l 62=0 

=T|f-|f|l-i+o(i) 

llog3{N/b)\ [logs (^Z^-) J 

logA^ . logs 

ei=l ei=l 



(l0giV)2 logs ,^^,^,,2 



log S log 5 2 log 5 



Llog3(iV/6)J^ + 0(logiV) 



log S log 5 \ 2 
to 7ra{N). Summing over all the terms therefore gives 

- "°^^>%0(.ogiV). 



log S log 5 



Returning to the general case, we will use an induction argument to 
obtain an exact asymptotic for S^{0). The following lemma provides 
the essential inductive step, but is more general than we need at this 
stage (the full statement being needed for the proof of Theorem IS. 6( S)). 
The result is a little technical and requires some preparation. Sup- 
pose m = (mp) G satisfies rrip ^ for all p & P. Set 



P = {p E P -.nipKO}. (SO) 
Let P C C P, d e Nj^ and define d = (dp) e by 



J r if pep, 

'^ = \dp iip^p. ^''^ 

Set 

Tf(m,d,A;) = (loga;)-^ ^ y^ty(m'e)e^ (S2) 
where m' = {mp)pQW 
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Notice that 

Tf(m,d,A;) ^ (logx)-'=JJ ^p-p<=pej- 

pew ep=0 

pew\p 

= C(logx)3-i+l^\^l-'= (33) 

Lemma 7.3. Suppose that W ^ P and W = W \ {s} for some s e 
W\P. //m = 0, d = d, A; = d- l + |W^\P| then there exist a finite 
indexing set H and set of constants {ch : h e H}, both independent 
of X, such that 

T^{m,d,k) = ( J]c,rf' (m,d(/i),^,)) + 

\h€H / 

where for each h G H, d{h) G N^' and kh € Nq satisfy 

{I) d{h)=d{h), 

(2) kh = d{h)-l + \W'\P\. 

Proof, li W = the result is obvious, so assume W ^ 0. By as- 
sumption = 0, so 

Uogs(^/Vw'(e))J 

Tf(m,d,fc) = (loga;)-'= J2 ^w'{ra'e)e''' J] et% (34) 

where m' — {mp)pfzw' and d' = {dpjp^w'- Expanding the inner sum, 
J2 ef = CLlog,x/(^^,(e)J'^^+^ + O((loga;)'^0 

6^=0 

= C (log, x/^w'{e)t^' + O ((logx)'^^) 

= C(logx - e • {\ogp)p^w't^^ + O ((logx)''^) 

= J]c/,(logx)^V('^) + 0((logx)'^^), (35) 

where the finite indexing set H and set of constants {ch '■ h e H} are 
both independent of x, and A;^ e No, d'(/i) e N^' satisfy 

k'h + d'(h) -l^ds + l (36) 
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Let kh = k- k'^ and d(/i) = d' + d'{h). Substituting ([351) into (l34l) 
gives 

Tf (m,d,fc) = ( ^ c,Tf '(m,d(/.),fc,)] + O ( j-^) ; (37) 

the error term being obtained using (!33|) . since 

(logx)'^-'^ ^ (^VK'(ni'e)e'*' = O ((logx)^~-^+l^'\^l+"-'=) 

= o((loga;)S-^+l^\^l-'=-i) 
= 0((logx)^-'=-i). 

It remains to see that conditions (1) and (2) are satisfied. To see 
that (2) holds, note ( l36|) imphes 

k-kh + {d{h) -d') -1 = ds + l 

^ kh = d{h) - l + fc-d-l-l 
= d{h) ■ 1 + \W' \P\, 

since by hypothesis k — d ■ 1 = \W \ P\. 

To satisfy condition (1), we show that H may simply be replaced by 

{heH: d{h) = d(h)}, 

in (1371) . To see this, note that if d{h) ^ d{h) then d{h) ■ 1 ^ d{h) -1-1 
and so 

d{h) ■ 1 + \W' \P\ - kh ^ d{h) -l + lW'XPl -kh-l 

^ -1, 

since (2) holds. Therefore, 

Tf (m,d(/.),A:,) = of-^ 

\loga;^ 

by dMD. □ 
Let L = \P\. Since 

(loga:)-^^f(0)=Tr(0,0,L), 
applying Lemma 17.31 and induction, we obtain 

(logx)-^^^(O) = Ci + ' ^ 



log a; 
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for some constant Ci which is independent of x. Notice that Ci > 0, 
otherwise there would be a contradiction to the lower bound provided 
by Lemma [7. 1[ Furthermore, 

S^/tAO) = Ci(log(iV/6,))^ + 0((log(iV/6,))^-i) 
= Ci(logiV)^ + 0((logiV)^-i) 

It follows that the contribution to vrQ,(A^) from ( 128|) is 
C2 (E^^) (logiV)^ + 0((logiV)^-i), 

\lCJ / 

where C2 > and also I ^ ^• 

Since there is at least one term of the form fl28l) contributing to iTaiN) 
for which L = K, this completes the proof. 



7.2. Proof of Theorem 13.61 (2). Recall that in this case, for each 
term of the form fl28l) contributing to 7rQ,(A^), n = {up) satisfies 

max{np : p G P} ^ a. 

Moreover, since cr is a simple pole, any term with max{np : p G P} = a 
has at most one of the corresponding Up equal to a. The upper bound 
now follows from Lemma 17.11 

For the lower bound we use more elementary methods. The orbits 
for these systems mainly accumulate at specific lengths, and summing 
over orbits of those lengths suffices. Recall that Oa{n) is related to the 
number of periodic points by (jl]) where Fa{n) is given by the formula ([8]) 
with S = T. By fl23l) . there is a prime q E Q such that 

= a + l, (38) 

veu 

where U = {f G T: v\q}. 

Using the notation from Section O let £ = lcm{£^: v E U}. Notice 
that gcd(g, i) = 1 since iy divides g^" — 1 for f G t/. Using basic 
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properties of the the Mobius function, 



e'=0 d\t 



d\i 

1 



^ d\l,d<£ 

By f l38|) and Lemma [2.61 there are constants D, E > such that 
/r(£g^) = and fT{dq') ^ ^g"' 

for aA\ d < i and large enough e. Now, 

so there are constants Ci ^ and C2, C3, C4 > such that 

/ [log, N/l\ \ 

vr„(iV) ^ ( ^ OMlj -Ci 

/ [log, N/l\ \ 

for all large A^. 

7.3. Proof of Theorem 13.61 (3). We begin with an example that il- 
luminates some of the issues that arise in this case. 

Example 7.4. Consider M = Z^g^ x Z^^^, X = M and the the endo- 
morphism a : X ^ X given hj x ^ 2x. The dynamical system (X, a) 
has periodic point data identical to that of a product of Example 4.2 
and another duplicate system. Consequently, 

{1 if n is odd; 

9-32^1 if n = 2-A;-3^i,2tA;,3tA;; 

225 ■ 32^1 ■ 52^2 if n = 4 ■ A; ■ 3"! ■ 5"2, 3 t A;, 5 t A;. 
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Following a similar method to that used in Example 14.21 the term of 
dominating the growth of tt^ is 

1 1 \ 225 

+ ZTT^TT n o.-.u. (39) 



4^+1 12^+1 20^+1 60^+1 / (1 - 3i-^)(l - 51 
Hence, consider 

SN/b = 3*^^ 5*^^ 

3^1 5^2 sJAT/b 

Then, writing {■} for the fractional part, 

SN/b 



NlogN 



1 


AT log 


■N 


1 




AT log 


iN 


1 




A^log 


;iV 


5 




461oe 





361562 

Llog3(JV/6)J Llog5{A^/3'=ib)J 

E 3- E 5- 

ei=0 62=0 
[log, N/b] . 

ei=0 ^ 
Llog3 N/b\ 



5-{log5A^/f'-eilog5 3} _^ 0(iV"^). 

ei=0 

Since the exponent in the inner sum is uniformly distributed in the 
unit interval, by Weyl's theorem [TS] , 

^ \^ 5-{log5 7V/&-eilog5 3} ^ ^ / ^-Vfly 

logiV logSio 



5 log 3 log 5 

Therefore, 

SN/b 1 

N log b log 3 log 5 ' 
From the above and fl5^ . it follows that 

TTaiN) 225 / 5'Ar/4 5'Ar/i2 Sn/20 _^ S]\ 



225 / 


'S'Ar/4 


iVlogAT V 


4 


225 


(42 ■ 


log 3 log 5 




12 





log 3 log 5 



12 20 60 



1 1^1 
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In the general case, the proof uses similar ideas, with the main steps 
being equidistribution and an inclusion-exclusion argument. As in the 
previous section, for each term of the form (l28l) contributing to 7rQ,(A^), 
n = (up) satisfies 

maxjrip : p E P} ^ a, 
and if max{np : p G P} = a then 

\{peP:np = a}\^K. 
Furthermore, there is at least one term with 

maxjrip : p G P} = a and \{p E P : Hp = a}\ = K (40) 

In light of the upper bound provided by Lemma EH terms of this form 
give the dominant contribution to Ha{N). Thus, to obtain the required 
asymptotic it suffices to prove that 



convergences to a positive constant when n satisfies fl40|) . 

Choose a prime q E P with Ug = a and set P' = P \ {g}. Write 

1 

A^'^(logiV)^ 

Then 



where n' = (np)pgp/. Treating the inner sum as a geometric progression 
as usual, we see that oat is equal to 



6'^(logA^) 



K-l 



J2 V'P'(ne)</^p,(ae)-ig-'^^'°e,(A'/Vp.(e))} j +^ 

ipp,{e)^N/b 



N 



where Ci = 1/(1 — g °") and 

A^-(logA^)^-i^^/^'"7 ^ \logN 
by Lemma [7. 1[ 

Now let r G P' be a prime with rrir = (J (such a prime exists by 
hypothesis) and set = P \ {q,r}. Then is, up to 0(1/ log A^), 

Llog,(JV/bv'w-(e))J 



6'^ (log AT) ^ 
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where m = (mp) G is given by 



rup 



Up — a if Up < cr, 
if Up = a. 



For (pwi^) ^ X, set 

llog,.{x/'Pw(e))\ 

r (p\ - I \^ rt-'^{logq(2^/¥'lv(e)r'='-)} 

^-^"^ log.(x/^H.(e)) ' 

and 

X(e) = V5w(me) log(a;/v3H/(e)). 
Then, again up to 0(1/ log A^), qn is 

C 

where C2 = Ci/logr. Since r ^ q the circle rotation by log^r is 
uniquely ergodic, so there is uniform convergence for continuous func- 
tions in the ergodic theorem (see Oxtoby §5] for example). Hence, 
given 6 > there is an M such that whenever N/bipwi^) ^ M, 



^N/b{e) 



[\-^y dy + 6N/t{e) 
Jo 



where |5Ar/fe(e)| < e. For N/bipwie) < M (that is in the range N/bM < 
tfwi^) ^ N/b) there exists a uniform constant D for which 



^N/b{e) = [ q-^y dy + (3M/b{e) 
Jo 



where \(3N/b{e)\ < D. 
Let 



bN = ^ J/7v/b(e), 

ctv = ^ JAf/6(e)5Ar/fc(e), and 

ipw{e)<^N/bM 

dN = 5Z JAf/fe(e)/?Ar/fc(e). 

N/bM<<pw(e)^N/b 



Then 



= -^(logiV)i-^(C3&jv + C2CN + Csrfjv) + O 



where C3 > is independent of b. 
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Lemma 7.5. We have the following estimates: 

(1) (log A^)^~^6Ar converges to a constant C4 ^ that is indepen- 
dent ofb; 

(2) (logNy-^lcNl ^ C^e; and 

(3) {log Ny~^dN converges to zero as N ^ 00. 

Assuming Lemma 17.51 for now and setting Cq = C3C4, we deduce 



This can be used to show that (HTi) converges to a positive constant, 
therefore completing the proof. To see this, first note that if Ce = 
then fj42|) contradicts the lower bound provided by Lemma 17. there- 
fore Cq > 0. Furthermore, pij) converges to 



that 




00 



(42) 




> 0, 



where J' = {2^^+^ : i e J}. 

Finally we turn to the postponed proof of the lemma. 



Proof of Lemma \ 7. 5\ To prove (1), first note we may write 




{\og{N/b)Y-^b^ = (logx)i-^ Yl ^-(^) 
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Therefore, (\og{N/b)Y^^bN may be written as a sum of \W\ + 1 ex- 
pressions of the form 



(logx) ifw{me)e' 



d 

5 



where d G satisfies 

k-d-l = K -2 = \W\P\, (43) 

with P defined by (|30|). 

So, we must consider an expression of the form T^(m, d, k), defined 
by ([32]). Let d be defined by (EI]). If d d then d • 1 < d • 1. Hence 
by ([33]) and ([43]), 



(m, d. A;) = O 



logx 



Thus, we need only consider those terms T^(m, d, /c) with d = d. 
If P = 0, then proceeding as in Section I7.1[ an induction using 
Lemma 17.31 shows that 



Tf (m,d,A;) = ^7 + 



1 



log a; 



where Cy is a constant independent of x. If P 7^ then again by 
induction using Lemma [7. 3[ up to an error of 0(1/ logx), T^{m, d, k) 
may be written as a linear combination of expressions of the form 

Tf(m,O,0)= Mm'e) 
where m' = {fnp)p^-p. Moreover, 

H Yl P"''"" ^ ^i'lm, 0, 0) ^ n E P"'''"' 

pgp p=0 pgp p=0 



so 



Tf(m,O,0)^nrZ^ 



peP 



as X — > cx). 



Thus, (log(A^/6))^ bj^i converges to a constant C4 independent of b 
which is non-negative, as each term of the sequence is non-negative. 
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To prove (2), simply note that \cn\ ^ bNS- To prove (3), first notice 

N/bM<vwie)^N/b 
\ ifwie)s^N/bM 



But 



so 



JN/b{e) = jN/bM{e) + {logM)ipw{nie), 



Id^l ^ DilogNy-^'ibN -b^/M) - D{\ogM){\ogNY-''S^/,M{ui) 
D 



by Lemma [7?T1 Since (log A^)^~^&Ar and {log NY^^bjsi/M both converge 
to C4, (3) follows. □ 
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